package exercises.newcoder.solution;

import java.util.Scanner;

/**
 * <a href="https://www.nowcoder.com/study/live/718/1/18">
 * 第18节 随堂练习-安置路灯(小贪心)</a>
 *
 * @author or2
 * @Description 小Q正在给一条长度为n的道路设计路灯安置方案。
 * 为了让问题更简单,小Q把道路视为个方格,需要照亮的地方用 '.' 表示, 不需要照亮的格子用 'X' 表示。
 * 小Q现在要在道路上设置一些路灯, 对于安置在 位置的路灯, 这盏路灯可以照亮 这三个位置。
 * 但是有个限制，不需要照亮的格子上面不能放置路灯。
 * 小Q希望能安置尽量少的路灯照亮所有 '.' 区域, 希望你能帮他计算一下最少需要多少盏路灯。
 * @create 2021年09月17日 时间: 16:05
 */
public class InstallStreetlights {
    public static void main(String[] args) {
//        处理输入
        Scanner scanner = new Scanner(System.in);
        int length = scanner.nextInt();
        scanner.nextLine();
        String street = scanner.nextLine();
        char[] streetChars = street.toCharArray();

//        记录答案
        int ans = 0;

//        题目处理
        for (int i = 0; i < length; i++) {
            switch (streetChars[i]) {
                case 'X':
                    continue;
                case '.':
                    if (i + 1 < length) {
                        if (streetChars[i + 1] == '.') {
                            ans++;
                            /*将路灯放置到i+1处, 跳过后两个*/
                            i += 2;
                        } else {
                            ans++;
                        }
                    } else {
                        ans++;
                    }
            }
        }

        System.out.println(ans);
    }
}